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Abstract. To any metric space it is possible to associate the cardinal invari- 
ant corresponding to the least number of rectifiable curves in the space whose 
union is not meagre. It is shown that this invariant can vary with the met- 
ric space considered, even when restricted to the class of convex subspaces of 
separable Banach spaces. As a corollary it is obtained that it is consistent 
with set theory that that any set of reals of size Hi is meagre yet therer are 
Nl rectifiable curves in whose union is not meagre. The consistency of this 
statement when the phrase "rectifiable curves" is replaced by "straight lines" 
remains open. 
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1. Introduction 

Cardinal invariants of the continuum have been studied implicitly for almost a 
century and explicitly, with the help of forcing techniques, for the past thirty years. 
One of the occasionally overlooked features of the well known cardinal invariants 
— such as the covering number, additivity, cofinality and uniformity of measure 
and category — is their invariance with respect to the Polish space used to define 
them. This is not true for other cardinal invariants associated with classical real 
analysis. For example, the cardinal invariants associated with covering Euclidean 
space with smooth surfaces depend on the dimension of the Euclidean space being 
considered Cardinalities of maximal almost disjoint families of paths lattices of 
integers also depend on the dimension of the lattice — although in the case results 
are known M| only in dimensions 1 and 2. The same can be said of the problem 
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of finding homeomorphisms of Euclidean space which take a given Ni-dense set to 
some other Hi-dense set A striking result in this direction is due to Cichon 
and Morayne |[ ^ who showed that the statement that H„ is a bound on the 
cardinality of the continuum is equivalent to the assertion that there is a function 
/ : 3?" — > K""*"™ which is onto and such that at each point at least one of the 
coordinate functions is differentiable. The present paper will consider another class 
of cardinal invariants which occur naturally in analysis and whose values are not 
independent of the metric space on which they are defined, even if the metric spaces 
are taken to be separable Banach spaces. 

Let 3 = {Z,d) be a metric space and define 7^(3) to be the cr-ideal generated 
by all rectifiable curves in 3- It is an easy exercise to show that there is a a- 
centred forcing which, for any n covers the ground model R" with countably many 
rectifiable curves. Hence it is easy to find models where cov(7?,(M")) = Ki and the 
continuum is as large as desired. Theorem due to S. Shelah, will establish that 
it is consistent that non{Mull) > Hi yet non(7?,(M^)) = Hi. 

However, the main results of this paper will be concerned with inequalities relat- 
ing cardinal invariants of the ideal of meagre sets with invariants of various ideals 
7?,(3). The motivation for this is to be found in a question due to P. Komjath: If 
non{J\full) > Hi does it follow that the union of any family of lines in the plane of 
cardinality Hi is a measure zero set? The analogous question for meagre sets can 
also be asked: If non{A4eagre) > Hi does it follow that the union of any family 
of lines in the plane of cardinality Hi is meagre? Both of these questions remain 
open. However, it will be shown that, in the second question, if one relaxes the 
requirement that the families of consist of lines and require merely that they consist 
of rectifiable curves (which both topologically and measure theoretically are indis- 
tinguishable from line segments) then a negative answer can be obtained. In other 
word, it will follow from Theorem that it is consistent that non(Meagre) > Hi 
yet there is some X which is a family of rectifiable curves in K"^ such that \X\ = Hi 
and y A:" is not meagre. As well, it will be shown that that the cardinal invari- 
ant 7^(3) depends, to some extent, on the dimension of 3- It should be pointed 
out that through out this paper by a curve is meant a one-to-one function from 
the unit interval to some metric space. As will be seen in remrks in the last sec- 
tion, the requirement of one-to-oneness can lead to difficulties when trying to prove 
monotonicity results but it is nevertheless a natural requirement. Not only does 
it eliminate Peano curves (which, of course, are not rectifiable) but it also guaran- 
tees that the images of the curves to be considered are all topologically equivalent 
to the unit interval. This supports the assertion that the main result obtained in 
Corollary |6.1.l| is a step towards solving the problem of Komjath. 



2. Notation and terminology 

For the purposes of this paper, by a curve in in some metric space X = {X, d) will 
be meant a continuous, one-to-one function 7 : [0, 1] X. However, this notation 
will often be abused by statements such as 7 n X = 0. In such cases, what is really 
meant is that the image of 7 is disjoint from X. Similarly, the statement that in 
a particular metric space there is a family of rectifable curves whose union is not 
meagre really means that the union of the images of the curves is not meagre. 
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For any metric space X — {X, d) define a length function on curves 7 in X by 

(2.1) >^xil) = sup ^d{-f{x^),J{x^+l)) 

0<xo<a;i<...<3;„<l ^^.^ 

A curve 7 in X is said to be rectifiable if Xxi"f) < 00. For any real number S such 
that <S <0 define 

(2.2) C(X, S) = {ACX : A3; (A) < 6} 

It will occasionally be useful to have a notion of length defined for sets which are 
not curves by approximating the set from above by rectifiable curves. So for an 
arbitrary set A C X define 

(2.3) A J (A) = inf{A3e(7) : 7 is a curve and A C 7} 

The neighbourhood of the point x ^ X consisting of the open ball of radius e around 
X will be denoted by Bx{x, e). The diametre of a subset X oi a, metric space will 
be denoted Diam(X) 

If a and t are sequences (in other words, functions whose domains are ordinals) 
then a At will denote the concatenation of a follows by t. Define T \ k for a tree 
T. All trees will be considered to be nonempty subtrees of some tree of the form 
""X for some set X. If T is a tree and t G T then 

• the set of successors of a node i in T is denoted by SCxit) and defined to be 
the set of all x such that t A x ^ T 

• T{{t)) = {s eT : s <Zt or t C s} 

• T{t) = {s : t A s e T} 

• the root of T is denoted by RT(r) and is defined to be the maximal member 
t of T such that T{{t)) = T 

• the height of a tree T is the supremum of the domains of its elements and is 
denoted by HT(T) 

• Top(T) consists of all the maximal elements of T — in other words, t e Top(T) 
if and only if SCt(<) = 

• Bot(T) = T \ Top(T) 

• T \ k = {t eT : \t\ < k} ior any integer k 

When dealing with iterations of partial orders involving fusion arguments it will be 
useful to have notation for trees of trees. By a tree of trees will be understood a 
finite tree T such that for each t € Bot(T) the set of successors of t is the set of 
maximal nodes of some finite tree — in other words, SC7-(^) = Top(T) where T is 
some finite tree. The tree T will be denoted by TSr(0. 

3. The single step partial order 

Let 2) — (y, d) and 3 = (Z, e) be metric spaces and suppose that X = {Ar„}„g^ is 
a given sequence of finite famihes of open subsets of F. Define M„(X) ~ Ilienl^ilj 
i4r„(X) — 2"*^"(-^) and suppose that f„ : V{Xn) w are functions, which are 
called weak measures in and {EjIjI'd. is an infinite triangular matrix satisfying 
the following conditions: 

Condition 3.1. If A C X„ is such that i/„(^) > k + 1 and [j{Ai : i G K„(K)} = A 
then there is some i G X„(X) such that VniAi) > k. 
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Condition 3.2. If 7 is a rectifiable curve 2} and X<x){'y) < 1 then t'„({a £ X„ : 
an 7 7^ 0}) = 0. 

Condition 3.3. e'jj. < < • ■ • < = ^^D-'ii ^ ^ * ^^'-^ ^■ 

Condition 3.4. For any n E uj and any A C Xn such that t'n(A) > fc + 1 and for 
any function F : A C(3,e^'^^i) there is some B C A such that > fc and 

A3(UF[B]) <Diam(3)ei. 



Let P(X,2),3) be defined to consist of all trees T C Unew Ilieri "''^i ^^'^'^ 
for each n G uj there is some m E u such that for all t G T, if \t\ > m then 
i.|t|(SCT(t)) >n(M|,|(X))l*l^ 

Definition 3.1. If T e P(X,2},3) and t e T define 

J.^(t) = :/|,|(SCT(t)) 

and 



(M|,|(X))I*I^ 



and, for n € uj, define SM„(r) = A (x) G T : < n}. For T and T' in 

P(X,2)) define T <„ T' if and only if T C T', SM„(T') C T and iy^{t) > n for aU 
teT\ SM„(r'). If T is a tree of trees and cr G T then define 

i^f.aW = 4sr(rT)W 

and define 

Lemma 3.0.1. If Tn € P(X,2}) and T„+i <„ r„ for each n € uj then nneujTn G 
P(X,2}). 

Proof. This is standard. See page 365 of Q or Lemma 7.3.5 on page 340 of ^ for 
similar arguments. Note that <„ corresponds to <* of ||]. □ 

Lemma 3.0.2. If T E P(X,2},3) and T Ih "x E V" then for all n E uj there is 
some finite S* C T and T' <„ T such that Top(S') is a maximal antichain in T , 
SM„(r) ESQT' anda function $ : Top(S') ^ V such that T'{{s)) Ih "x = $(s)" 
for each s E S. 



Proof Note that according to Definition |3J T e P(X,2),3) if and only if T C 
niGij is a tree and for each n E uj there are only finitely many t E T such that 
nu^(t) < n. This allows the standard Laver argument to be applied. See □ 



Lemma 3.0.3. If S E P(X,2),3), |RT(r)| > fc and suppose that T is a finite 
subtree of S . Suppose furthermore, that : Top(T) — > ^^^^(X). Then there is T' C 
T such that Top(T") C Top(T), \1/ is constant on Top(r') and ^^/{t) > v^i^) ~ 1 
for all t E Bot(r')- 
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Proof. Proceed by induction on the height of T. If HT(r) = 1 then Ko{X) = 1 
so that 4" is already constant to begin with. So assume that the lemma has been 
established for trees of height less than or equal to m and let T be a tree of height 
m + 1 and let 4" : Top(r) Mfc(X). Using Condition |1| and the fact that 
K.^{X.) > KkiX.) it follows that for each s e Top(T \ m) there is Zs C SCt(s) 
such that Vm{Zs) > Vm{Z) — 1 and 'J is constant on Zg with value 5'*(s). Now 
apply the induction hypothesis to T f m and the mapping ^f*. □ 



4. Constructing the weak measures 

In this section it will be shown that for various metric spaces 2) = {Y, d) and 
3 = {Z,d) there exist sequences of weak measures X = {{Xn,i'n)}n£uj such that 
the partial order P(X, 2),3 = {Z,d)) is not empty. In order to do this, it suffices 
to show that for each D G uj and open set U C Y there is a family of open sets 



satisfying Conditions 3.1, |3.4 3.3 and 



Definition 4.1. A be a metric space 2) — {Y,d) will be said to be quasi-infinite 
dimensional if for each open set hi Y there is (5 > such that for all m G tiJ 
there is A S [Z^]™ such that d{a,b) > S for all {a, 6} S [A]"^. Define a function Aj) 
from (0, 1) to the cardinals by defining A(g(e) = k if k is the least cardinality of a 
cover of 2) by open sets of diameter less than e. Recall that the metric space 2) is 
said to be totally bounded if Arg takes on only integer values. Finally, define 2) 
to be reasonably geodesic if for every x, y and z belonging to Y and every e > 
such that X and y both belong to B<x){z, e) there is, for each 5 > and each set W 
such that Ao) {W) < oo, a curve 7 such that {x, y} C 7 C B<x) (z, e), 7 fl = and 
•^2) (7) < d{x,y) + S. 



Remark 1 . Notice that any convex subset with nonempty interior of a Banach space 
of whose dimension is at least 3 is reasonably geodesic. 

Lemma 4.0.4. Suppose that S > and {jiyi^k rectifiable curves in a reason- 
ably geodesic metric space 2} such that Aig(7i) < S and such that 7^ C B<q{x,S/2). 
Then there is a single rectifiable curve 7 such that IJjgj, C 7 and X<x){'j) < 3kS. 

Proof. It is elementary to prove by induction on k that if J > and {7i}iefe are 
rectifiable curves such that 7^ C B^{x,6/2) then, for any e > 0, there is a single 
rectifiable curve 7 such that IJiGfc — 7 ^^"^ '^25(7) < {k — l)S + J2iek ^^ili)^- The 
lemma follows immediately from this. □ 



Lemma 4.0.5. Let ^ be a quasi-infinite dimensional metric space and ^ be a to- 
tally bounded metric space. Then for all open sets lA QY , K E uj. D E uj and e > 
there is a sequence {cij^Q such that 

eo < eo-i ■ ■ ■ ^D-i < ^D-i-i < ■■■ <eo <e 

and family X of open subsets of y as well as a weak measure v : Vi^X) lo such 
that v{X) — D and v satisfies Conditions S.i, \3.-\ as well as the following version 
of Condition 3.1: If A C X is such that ^{A) > fc + 1 and [J{Ai}i^K = A then 
there is some i E K such that v{Ai) < k. 

Proof. Let (5 > be such that for every m E w there is A G [Z//]™ such that 
d{a,b) > S for all {a, 6} e [A]'^. Construct {(ii,ei)}iio t>y induction on i. Let 
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eo — £ and Lq > K/6 + 1. Suppose that e; and Li have been constructed. Let 
e^+l = jf- and let L^+i > if A3(ej+i)Lj. 

To see that this works let D be given and choose and choose A ^ [W]^" such that 
d{a,b) > 5 for all {a, 6} G [Af . Then let 5' > be such that d(a',6') > 5 for all 
{a',b') for which there exists {a, 6} e [A]^ such that d{a,a') < S' and d{b,b') < 5' . 
Let X = {B2)(a,'5')}aeA- Finally, define v{X') > fc if and only if \X')\ > Lu for 
any X' C A". 



To see that the appropriate version of Condition 3.1 holds note that if v(X') > 



k + 1 and X' — Uj^KAj then there is some i G K such that \Ai\ > Lk- To 



see that Condition 3^ holds let 7 be curve such that Xfriij) < 1 and suppose 
that that \{a E A : B<g{a,5') 07 7^ 0}| > Lq or, in other words, iy{{B<^{a, 6') £ 
X : B<x){a,S') n 7 7^ 0}) > 1. But then choosing Xa G B^{a,5') n 7 for each 
a G {a G A : B<q (a, 5') ("17 ^ 0} yields a counterexample to the inequality Afjj (7) < 1 
because for any enumeration {a^j^Q of {a G A : B<2){a, S') ^ 0} yields that 

L' 

Y,d{xa,,Xa,^,)>L'6>L„5> {K/S+l)d>l 



So all that remains to be checked is Condition 3.4. In order to see that this holds, 
suppose that v{X') > A; + 1 for some X' C X. Suppose that F : X' ^ C(3, Cfc+i) 
and that, without loss of generality, X' G Let {C'i}igA3(cfc+i) enumerate an 

open cover of Z with sets of diameter less than ek+i- For each B<x) (a, 5') G X' choose 
J(a) G A3(efc+i) such that F{By{a,5')) n Oj(a) ^ 0- Then choose j G A3(efe+i) 
such that \{B^{a,5') G X' : J [a) = j}| > Lfe and let X" G \{B<x){a, 5') E X' : 
J{a) = j}]'"''- Hence i^{X") > k. Moreover it follows from Lemma 4.0.4 that 



X3{UF[X"])<3Lkek+i<ek. □ 



Corollary 4.0.1. Let^ be a separable, complete, quasi-infinite dimensional metric 
space and be a totally bounded metric space. Then there is a matrix {ei} 



such that Conditions 3.1, 5.1, S.i and 3.4 are satisfied, and, furthermore, if G C 



P(X,2},3) is generic over some model of set theory V, then, in V[G\ there a dense 
Gs subset of 2) which is disjoint from every rectifiable curve in 2} which belongj^ 
to V. 

Proof. Let {Un},i£uj enumerate a base of open sets for 2). Construct {ei}^|'^. and 

Ui : V{Xi) ^ w by induction on n. Suppose that {eiljlDi ^"^^ ' ^(^*) ~^ ^ have 
been constructed for i G n. Let 

A. > n2(n.eJ^.I)" 



and the use Lemma 4.0.5 to find a sequence a sequence {e"}jeD„ such that 



'D„ 



H+1 



< e' < 



as well as a family Xn of open subsets of Z/Z^and a weak measure Vn such that 
f„(X„) = Dn and Conditions 3^ and 3^ are all satisfied. It follows that 
P(X,2},3) is not empty. 



^ What is meant here, of course, is that there is a code for the dense Gg set and the Borel set 
which it codes is disjoint from every curve with a code in the ground model. To say that a curve 
7 belongs to V is the same as saying that 7 [■ Q £ V. 
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If G is P(X, 2), 3) generic then let G* denote the sequence defined by G*{i) — s{i) 
if and only if there is some T E G such that s = RT(r) and \s\ > i. Then let 

vg = n u 

and note that Vg is a dense Gg in 3- To see that Vg n 7 = for every rectifiable 
curve 7 £ F let T G P(X, 2),3) and let 7 be a rectifiable curve curve in V. By 
dividing 7 into no more than finitely many rectifiable pieces, it may be assumed 
that A2,(7) < 1. Let r = |RT(T)| and define 

T' = {teT ■.{yi> k)t{i) 07 = 0} 

and T' is a tree. Furthermore, T G P(X,2),3) because, if t e T' and |i| > k then 
^'„(SCT'(i)) > lyniSGrit)) - I by Conditions |3j| and |J. It follows that 

Tlhp(x.2,,3) "7n U G*(j)=0" 
and hence, 1 lKp(x,2),3) "7 n Vg = 0". □ 



It is worth noting that the hypothesis in Lemma 1.0.5 as well as Corollary 4.0.1 
can be weakened by examining the proof of Lemma 4.0.5| . Given a metric space 3, 
e > 0, integers K and D and 5 > it is possible to define a pair of sequences {Li}^^ 
and {cij^o as in the proof of Lemma f.0.5| as follows: L{K,D,S,e)Q = K/S + 1, 



e{K,D,S,e)o = e and e{K, D, 5, e)i+i = e{K, D, S, e)i/SLi and L{K, D, S, e).i+i 
KAT,{e{K,D,S,€)i+i)L{K,D,S,e)i. A ll tha t was required of the pair of metric 
spaces 2} and 3 in the proof of Lemma 4.0.5| was that in every open subset of 2) 



and for every e > and for all integers K and D there is e < e and S > such that 
there are L{K^ D, S, e)D points U which are pairwise separated by a distance of at 
least S and that 6L{K,D,S,e)o > 1. To see an example of such a pair of spaces 
2) and 3 where this occurs yet 2) is not an infinite dimensional Banach space and 
3 = [0, 1]^ and construct 2) to be a compact subspace of £p. First choose blocks of 
independent vectors of cardinality Hn all of which have norm 1/n. By having 
grow sufficiently quickly and taking the convex hull of the union of all the blocks 
it is possible to arrange the desired property. 



5. Trees of trees 

Trees of trees will arise in the context of of iterations of some version of the partial 
order P(X, 2), 3)- As a consequence, throughout this section it will be assumed that 
all trees are finite subtrees of some condition in P(X, 2),3) and that whenever T 
is a tree of trees and cr G T then TSt(o') is a finite subtree of some condition in 
P(X,2},3). 

Definition 5.1. If T and S are trees of trees then define T ^ S ii and only if 

(5.1) TCS 

(5.2) Top(r) C Top(5) 

(5.3) (Vo- G Bot(r)) Top(TSr(cr)) C Top(TS5(cr)) 
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Definition 5.2. Suppose that T and S are trees of trees and that T ^ S. For any 
function f:LuxujXLu^Lu define T 5 if 

(5.4) (Va e Bot(r))(Vt G Bot(TST(fT)))i^^, W > ^sA*) ~ /(HT(r), |aUi|) 

If / is a constant function with vahic k then ~< f will be written as ^k- Notice that 
this makes sense only when T ^ S because of (^7^). 

When dealing with trees of trees in the arguments to follow, it will occasionally 
turn out to be useful to be able to restrict the tree which determines the successors 
of a given node to a smaller level. However, it is not possible to do this directly 
because, for example, it T is a tree of trees and t G TSr(0) comes from the some 
level below the top then there are many extenstions of t to the top level and not 
all of these will agree on how the tree of trees is to continue. In other words, ti 
and t2 could both be extensions of t in TSr(0) yet T{{{ti))) could be different than 
T(((t2))). However, if T is carefully chosen then the number of extensions of t will 
be much greater than the number of possibilities for T(((i'))) where t' extends t. A 
pigeonhole argument then makes it possible to find a large set of extensions which 
all agree on the way the tree of trees should be extended — at least to small levels. 
This is the content of the next series of technical definitions and lemmas. 

Definition 5.3. For ct G T define Rk{c) to be a sequence with the same domain 
as cr and defined by Rk{cr){i) — a{i) \ k. 

Definition 5.4. For a tree of trees T define HT*(T) to be the maximum of all 
HT(TSr(CT)) as a ranges over T, HT^T) to be the minimum of aU HT(TSr(CT)) 
as a ranges over T and define RT*(T) to be the minimum of all |RT(TSr(o')| as a 
ranges over T. Define i^^ (T) to be the minumum value of 

{J^r and : (T e r,< e Bot(TSr(CT)) and t ^ RT(TSr(fT))} 

Definition 5.5. Let T be a tree of trees and k an integer. The tree of trees T will 
be said to be /c-simple if TSr(o') \ k = TSr{cr') \ k whenever Rk{<j) = Rk{<y'). 

Lemma 5.0.6. If T is k-simple then 

nik,T)^{Rk{a):aeT} 

is a tree of trees such that WT*{TZ{k, T)) < k. 

Proof. For any Rk{<y) G TZ{k,T) define 

TSK(fe,r)(i?fc(fT)) = TSr(a) \k 

and note that, because T is fc-simple, there is no ambiguity in this definition. The 
fact that HT*(7^(fc, T)) < fc is immediate. □ 

Lemma 5.0.7. IfT is k-simple, HT*(T) > k and a G TZ{k,T) then 

nik,T,a) = {TeT:a ] |r| = i?fc(r)} 
is a k-simple tree of trees such that RT,(7?.(fc, T, cr)) > k. 
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Proof. For any r G TZ{k, T, a) define 

TSK(fc.r,.)(T)=TSr(r)((a(|r|))) 

It is immediate that RT* {n{k , T , a)) > k because RT(TSt(t)) D a{\t\) for all 
T 6 TZ{k,T,(7) because HT,(T) > fc. The fc-simplicity of TZ{k,T,a) follows from 
observing that if r G TZ{k, T, a) then 

RT{TSnik.r,a){r))2ai\T\) 

□ 



Lemma 5.0.8. Let T be a tree of trees and let k he an integer greater than HT(T). 
It is then possible to find a tree of trees -<i T which is k -simple and, furthermore, 

TSt4<j) Ik^TSricr) \k 

for all (T e T'' . 

Proof Define T'' by induction on HT(r). If RT{T) = then T'' is empty. Oth- 
erwise, let HT(T) = n + 1 and define TSr^li) f fc to be TSt(0) \ k. Now 
fix t G Top(TS7-fc (0)) and use the induction hypothesis to choose Tg T{{s)) 
which is fc-simple. Define a function ^' by letting 'I'(s) = TZ(k,Ts) for each s G 
Top(TSr(0)((t)))- Since the number of possible values for ^'(s) is not greater than 

the last inequality being an immediate consequence of the fact that fc > HT(T). 
Consequently, the number of possible values for 5* is no greater than Kk(X.) and 



hence, it follows from Lemma 3.0.3 that there is some tree St Q TSr(0)((i}) such 



that \1/ is constant on St and i^^^ {r) > 0(r) — 1 for all r G Bot(iSf). Now define 
TSr'=(0) = \J{St : t G TSr(0) \ k} 

Having defined TS7-fc(0), in order to define T'^ completely, it suffices to define 
T^{{t))) = ^{t) for each t G Top(TS7-fc (0)) noting that the induction hypothesis 
implies that ^iT. □ 

For the next lemma recall that throughout this section, whenever a tree of trees 
T is mentioned it is assumed that TSr (c) is a finite subtree of some condition in 
P(X,2},3) for any cr G T. The integers Mfc(X) and the reals mentioned in the 
statement and proof of the lemma all refer to the parameters of P(X, 2), 3)- 

Lemma 5.0.9. Let f : uj'^ ^ uj he the function defined by f{i,j, fc) — Mfe(X)*'^'~-'^ . 
Suppose that T is a tree of trees and $ : Top(T) Y is a function. Suppose also 
that RT*(T) > HT(T) and that i>^{T) > HT(T). It is then possible to find a tree 
of trees T such that T ~<f T and such that (<I'[Top(T)]) < Diam(2}) 

Proof. Induction on the height of the tree os trees T will be used to prove the 
following, stronger, assertion from which the lemma will follow: 

Claim. Suppose that T is a tree of trees of height h, i = RT*(T), j = HT*(T), 
Q = v*{T) and h < i amd h < Q. If, additionally, $ : Top(T) C(2),eQ) is 
a function then it is possible to find a nonempty tree of trees T ~<f T such that 
A2,(U$[Top{t)])<Diam(2))ejj_,,. 
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(5.8) 



The lemma follows immediately from the claim upon recalling that the have 
been chosen so that eg < 1 for all integers a and h. 

If the height of T is zero then there is nothing to prove so suppose that the 
height of T is n + 1 and the claim has been established for trees of trees of height 
n or less. Now proceed by induction on HT(TSr{0)) ^ K- li K < i then TSr(0) 
is either empty or has only a single top node. It is therefore possible to apply the 
induction hypothesis because either T has height n or SCr(0) = {(i)} and so the 
height of T{{{t))) is essentially n. In particular, in the last case it is possible to 
apply the induction hypothesis to T((t)) to get T T{{t)) and then note that 
f{n + 1, \a\, \t\) > f{n, \a\, \t\) so that it is possible to reattach the node (t) to the 
bottom of T to get T as desired. 

Therefore it may be assumed that K > i. If e is define d to b e IIT(TSr(0)) — 1 
then e > IIT(T) and so, it is possible to apply Lemma 5.0.S . Hence, let T'^ be 
an e-simple tree such that T'^ -<i T. Now let {T^}weL enumerate TZ{e,T'^) noting 
that L < Af"+^. Using the induction hypothesis, it is possible to construct, in L 
steps, a sequence of e-simple trees {Sw}weL such that 

(5.5) So = 

(5.6) 7^(e,5^) =7e(e,r'^) 

(5.7) Sw+i -< 
7^(e,5„,+i,T^„+i) ^J7^(e,5^,r^,+l) where / 

is defined by f{i,j,£) = f{i - l,j - 

(5.9) (Vct G 7^(e, 5„+i)) if a ^ t„+i then TSs„ (a) = TSs„^, (a) 

(5.10) A2,(U$[Top(7e(e,5„,T^))]) < Diam(2))e^„(„+,) 

To see why this can be d one, suppose that the S^j have been constructed satisfying 
Conditions (fj) to {^A^ for w £ u. By the choice of e, either TS7j(e^5^_j^T-u)(0) has 
height less than e or Top(TS7j(e,5^_j.T„)(0)) — {'''m(O) A {z)}z^z for some nonempty 
set Z. For each z ^ Z the tree of trees TZz = 'Tl{e, Su-i{{z)), r„) has height less than 
n -I- 1 so it is possible to use the induction hypothesis to find a subtree TZz -< / TZz 
such that the conditions of the claim are satisfied. Since RT,(7^z) = e > e it follows 
that 

X^iU^TopiTZz))) < Diam(2))e|^_„ 

where Qz = v^,{TZz)- Notice that the definition of guarantees that Qz ^ Q and 
hence, Qz-n>0. Then define : Z ^ C(*r),e|^_„) by $*(z) = U$[Top(7^^)] 
and use the Condition for the weak measure to find Z* C Z such that 
MZ*) > Ve{Z) - 1 and U^ez- < 4.-("+i) - ^Q.-(n+i)- ^ct 5„ be defined 

by setting declaring (T e 5„ if and only if ct £ Su-i and, if fc < \a\ andi?e(o' \ k) C 
and a = (z) A a' then a' \ {k — 1) £ Hz- It is easy to see that Su is indeed a tree of 
trees. It must be checked that it is also e-simple and that conditions ( ^.6| ) to (5.10) 
hold. To see this suppose that a amd a' belong to Su and that Re{<y) — Re{<y')- It 
follows from the induction hypothesis that Su-i is e-simple and that 

TS5„_i(ct) \ e = TS5„_,(fT') \ e = TSTe(a) \ e 

Let t G Top(TS5,,_j (cr) \ e). It suffices to show that there is some t € Su such 
that T — a A [t') such that t C t' . There are two cases to consider. First, suppose 
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that Re{cr) A (t) % t„. In this case it is possible to choose t' E TSr=(a') which 
extends t and to then set t = a /\ (f). Otherwise, Re{c) A (<) C t„. This means 
that t C RT(TS7^^(a) since KT^.(iZz) > e. It should also be observed that, in this 
case, a — (z) A tr for some z G Z* and a G TZz- Hence it suffices to choose any 
T S SC-^ ((j) since it will automatically follow that Reir) = Re{^) A (t) and hence 
(z)At G Su- This same argument establishes condition (5_^) as well. Condition (5.7) 
follows from the fact that TZz -< Tl{e,Su-i,Tu) for each z G Z* . In order to verify 
that condition (5.S) holds let a £ Bot{TZ{e,Su,Tu)) and t G Bot(TS7j(e,5„,r„)(f )). 
If o" = then either t C KT{TSTz(e.s^,r^,){'^)), and in this case i'^^^^ g ^ ^ ^ „{t) = 
'^TC(e,5„,T„).<T(^)' else t = RT(TS7^(e,5„,r„)(CT)), and in this case - 
1 = i^'e(2'j - 1 < i^iZ*) = I'nieS^T,,) A^)- Oil the other hand, if^cr and 
cr = (z) A cr' then 

and, moreover, the choice of TZz guarantees that 

< '^n...'{t) - /(HT(7^(e,5„„l((z)),T„)), 
(5.11) =^.^^^,,(t)-/(HT(5,-l,|a|-l,|t|) 

- ^neA.r.)A^) - /(HT(7e(e,5„,T„)) - 1, \a\ - 1, 

- ^neA.r.)Ai) - /(HT(7e(e,5„,T„)), \t\) 

Condition (|5.10| ) follows from the fact that Qz > Q for each z £ Z*. 

Note that TZ{e, Sl) = TZ{e, T^jand that, furthermore, for each a G Top(7^(e, Sl)) 
and T G TZ{e,T^, a) condition ( |5.8| ) of the induction has been applied no more than 
M|"+^"'^' times. To be precise, if a \ |r| 7^ r^, |" |t| then Condition ( |5.9D rather 
than Condition (p]l) applies at stage w + 1 of the construction. In other words. 



Condition (5.8) is in force only if r G TZ{e,T'^ ,Tw) and cr \ \t\ = \ \t\. By 
counting the number of indices w such that |" |r| = r^u f |t| is possible to conclude 
that, for each r G TZ{e, Sl, cr) and each t G T^Sr£nie,SL,<r)i''') 
(5.12) 

^nie,S.,a)A^) >^ne.T^,a)At) " (M|,| (X)("+l-|-l) - l)/(n + 1, |r|, \t\) 

>^ne.r,.)At) - (AfM(X)("+iH^I) - l)/(n + 1, |r|, |i|) - 1 
='^^(e,r,.),.W - (Af|,|(X)("+iH-l) ~ l)M|,|(X)"("-(l^l-i)) - 1 

>^W,.),.W-a^n(x)("+^-i^|)M|,|(x)"("-(i^i-i» 

=^^(e,r,.),.W-A^N(X)("+^)("+^-l^l) 

='^^(e,r,.),.W-/(m,kMi|) 
Because the hypothesis of the claim and the definition of guarantee that 
Qz > Q > n, it follows that _(^n+i} — ^o- Hence there is now a natural mapping 
* : TZie.T") ^ C(2}, Diam(2))e§) defined by *(cr) = U$[Top(7e(e, 5l, cr))]. Since 
HT*(7^(e,r'=)) = e, RT,(7e(e, T^)) = RT,(r) = i and the height of TSK(e,T=)(0) 
is not greater than the height of TSr(0) it possible to apply the induction hy- 
pothesis again to TZ{e,T'^) and 5*. This yields a tree T* <f TZ{e,T'^) such that 
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A?)(aer**('^)) < Diam(2))e^ 



-(n+l) 



where Q — i^»(7?.(e, T"^) but, note that 



FinaUy, let T be the tree defined by 
{a e 5l : Re{cj) E T*} 



The inequahty (5.12) and condition (5.6) togetlier guarantee that T T and, 
hence, all the requirements of the claim are satisfied. □ 



6. The iteration 

Given a metric spaces 2) and 3 and a sequence of pairs X = {(X„, t'n)}new such 



for each n, Vn is a weak measure Vn ■ ^{Xn) — > uj satisfying Conditions |3.l| to 3.4, 
let Pq. = Pa(X,2),3) be the countable support iteration of length a of the partial 
order P(X,2),3)- This notation will be fixed throughout this chapter and will be 
used without further explanation. Although these hypotheses will not be needed 
until Theorem it will also be assumed that 2} and 3 are both complete, separable 
and, in addition, 2) is quasi-infinite dimensional and 3 is reasonably geodesic and 
totally bounded. 

Definition 6.1. If F G [a;2]^**'', "0 • T ^ w and p and q are conditions in P^^^ then 
define p <r,ip Q if and only if p f 7 Ihp^ "^(7) ^v(7) lilT' each 7 G F. 

If is a constant function with value n then, as usual, p <r,4> q will be denoted 
by p <r,n q- 



Lemma 6.0.10. If {pn}neuj is a sequence of conditions in V^^^ and {Tn}neu> is a 
sequence of finite subsets of 102 such that U„gc^F„ — Uneuj domain p„ andpn+i <r„,n 
Pn then there is some p^ e P^^ such that p^ < Pn for all n E lo. 



Proof. This follows from Lemma 3.0.1 andLemma 3.0.2 since Axiom A partial or- 
ders satisfy the standard fusion lemma. See Definition 7.1.1 and Lemma 7.1.3 on 
page 326 of § □ 



Definition 6.2. Let F e [cj2]^^° and let p E Plu2- Define S to be good for p and 
F by induction on |F|. If |F| = then S is good for p and F if and only if 5 = 0. 
Now suppose that the notion of good for p and F has been defined for all p G ¥^12 ■ 
Now, if F G [072]""''^, C is the first element og F and p G Pi^j, then define S to be 
good for p and F if 5 is a tree of trees, 

(6.1) p \ C l^p,- "TS5(0) C p(C) and TSs(0)is a maximal antichain in p(C)" 
and, for each t G Top(TS5(0)), 

(6.2) p \ C I^Pc MOm I^P "5(((t))) isgoodforF \ {(} andp/Pc+i"" 



Definition 6.3. Now, if S is good for p and F and a E S then define p[T, a] by 
induction on HT(5). If IIT(iS) = then define p[F, cr] = p so assume that p[T, a] 
has been defined whenever IIT(5) — n and that t E T and that IIT(T) = n+l. Let 
C be the minimal element of F and let t E TS(T) and r' be such that t ~ (t) At' . 
The definition of T being good for p and F implies that 



(6.3) p \ C l^p, MOm) lb "5(((t))) isgoodforF\ {C} andp \ ((,1^2) 



UNIONS OF RECTIFIABLE CURVES 



13 



and, hence, 

(6.4) p \ C Ihp^ "p(C((i))) I^P VPc+i[r \ {C}, A is defined"" 
by induction. Therefore, it is possible to define 

r p(/3) if /3 e C 

(6.5) P[y-rm^\p{mt)) if/3 = C 

[(p/Pc+i)[r\{C},r'](/3') if/3 = C + /3' 

Lemma 6.0.11. //p G P/3 and F G [Z?]^^" and S is a tree of trees which is good 
for p and T then for any q < p there is some a G Top(5) such that q < p[T, a]. 

Proof. Standard by induction on |r|. □ 

Definition 6.4. Finally, if p G Pui2 and F G [0^2]^^° and S is good for p and F 
then S will be said to be n-sufficient for p and F if 

(6.6) p[T,a] \ a lhp„ "TS^l^) D SM„+|5(,)| (p(a))" 
for each cr G 5 and a G 7 such that |(q; + 1) n F| = |(t|. 

Lemma 6.0.12. Suppose that p G Puj2! T G [0^2]^^", k ^ uj and S is a tree of trees 
which is k-sufficient for q and F. If q < p is such that S is good for q and F and, 
furthermore, q[T, a] <r.k p[r, f ] for each <j G Top(iS) then q <r.k P- 

Proof. Once again proceed by induction on |F|. In fact, the full strength of k- 
sufficiency is not needed for this lemma. □ 

Lemma 6.0.13. IfT G [^2]^^°, k e uj and p G Pa is such thatpW- "x G V" then 
there is some p <r,fc P and a tree of trees S which is k-sufficient for both p and F 
and p and F such such that there is some Xa such that 

p[T,a] Ih "x = x„" 

for each a G Top(iS). 

Proof. Proceed by induction on |F| noting that if F = then there is nothing to 
prove. Assuming the lemma has been established for all F of cardinality n let 
F| = n + 1, let n = min(F) and F' = F \ {p,}. First find qi < p [ p such that 



qi Ihp^ "SMfc(p(^)) — S*". Using Lemma 3.0.2| and the induction hypothesis it is 
possible to find 92 S P^+i as well a.s T D S such that 

(6.7) 92 \ t^<qi 

(6.8) q2\p\h "92 < pipT 

(6.9) 92 ll~p^ "Top(r) is a maximal antichain in 92(m)" 
(6.10) 

92 l^p, "(Vt G Top(r))(37^)(3{.T^},eTop(r,))'Z2(A*)((^)) lb is fc-sufficientfor 
F' and 9*"" and 9* <r',fe P \ (a*,^2) and (Va G Top(7^))9*[F, a] I^p^jp^^, "4 = i" 
Now let M — J2teTop{T)\'^t\- Let 93 < 92 \ p and T' be such that 
93 Ihp^ "T U SMm(92(m)) C T' C 92(/i)" 
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For each t e Top(r') let t be the unique member of Top(r) such that t C t. Define 
r by setting TSr(0) = T' and T{{t)) = Ti for each t e Top(T'). If cr e Top(T) 
then there are unique t G Top(r') and a' £ Top(7f) such that a = {t) A a' and so 




if 77 G /-i 
if 77 = ^ 

if t e T and 77 > ^ and (3r e G) 

r r < 93 and r f Ihp^ "r(/i) < g2(/i)((t))" 



where G is a name for the generic filter on P^^^. It is easy to check that q <r,fc v 
and that T is fc-sufficient for q. Moreover g[r, cr] Ihp^ "i = a;^." for each cr G 
Top(r). ''^ □ 

Corollary 6.0.2. Given p G P(^2, F G [0^2] and k E oj there is q <r,k P and a 

tree of trees S which is k-sufficient for q and F. 



Proof. Simply ignore i in Lemma 6.0. 13| . □ 



Definition 6.5. Given p G Pc^jj T G [1^2]'^^", a tree of trees S which is /c-sufficient 
for p and a G Top(5) define p Qs,tT,M Q if and only if 

• p<q 

• for each G F 

P I^P„ "(Vt Gp[F,c7](a)) either i.;fp_,j(t) > M or z.;fp,,](i) > - 1" 

• if r G Top S and r f m 7^ cr |~ to and o; G F and |F fl (ct + 1) | = to then 

p[T,t] lhp„ "p[F,T](ci) =g[F,r](a)" 

Lemma 6.0.14. Let p G Pi^2; T G [w2]^^'' and suppose that S is k-sufficient for 
p and F. There is some enumeration {cTijigi o/Top(iS) such that if {pi}i^L is a 
sequence of conditions satisfying the following conditions: 

• Po^P 

• S is good for each pi and F 

• Pi+l !^5,(Ti,L+fc Pi 

then PL <T,k P- 

Proof. Recall that P = P(X,2),3) and that X = For each i G fix 

a well-ordering <* of UiGi^^ -^^^ Given any tree of trees which is good for some 
p G Pa)2 the natural enumeration of Top(5) will be the one which corresponds to 
the lexicographic ordering inherited from the ordering <*■ It will be shown that 
the lemma holds if {(Ti}i^L is the natural enumeration of Top(iS). 

To establish this, proceed by induction on |F| noting that if F = then there is 
nothing to do. If the lemma is proved for F of size less n let |F| = n. Let /i = min(F) 
and F' = F \ {p} and TS5(0) = T. Notice that for each t G Top(T) 

{i G L : (7,(0) = t} 

forms an interval of integers in L. Therefore let {tj}j^j be the enumeration of 
Top(T) induced by <*. and let {L(j)}jg,7+i be integers such that Lq = Q and 
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Fix j € J and let aj^i G S{{t)) be such that {{t)) A aj^i = ai+Ly Therefore let 
Wj,i}ieLj be the natural enumeration of {a G Top(<S((f))) : {t) A a £ Top(<S)}. 
Define pj+L^. [F, (t)] ~ pj,i. The definition of /c-sufficicnt entails that S{{t)) is k- 
sufficient for each pj^i and F'. Moreover, it is easy to see that Pj,i+i E^^^^-*^^ ^. . 
Pj^i because this simply requires restricting the domain of the universal quantifier in 
the definition of E^^^^-)^ ^. ]^_^_,^- Prom the induction hypothesis it therefore follows 

that Pj,L,+i <r',fe P],qp[T^, (tj)]- 

Since S is /j-sufficient it follows that 

p \ fi Ihp,^ "(V.S e if \s\ > \t,\ then > + fc" 

and hence, the definition of , , , Euarantccs that 

p \ ^i IFp^ "(Vs e Pj,L,M{{tj))) if |s| > \tj\ then > fc" 

and, moreover, ii j < k then pL^+i\^, {tj)] = pl,+i-i[T, {t^)] fo rany i < Lk+i- It 
therefore follows that pl is equivalent to the condition p* defined by 

(PLia) if a e /X 

Pj^Lj {a) if a > /X and pj^Lj \ fJ^+l &G 

Then, since S is good for F and pl, it follows that 

Pl II~p^ "T is a maximal antichain in Pl{i^)" 
and hence p* <r,k P- □ 

Lemma 6.0.15. Let p € Fu2> ^ ^ ['^2]^^° and suppose that S is good for p and F. 
Suppose further that a G Top(<S) and that q < p[T, a] satisfies, for each a G F, that 

(6.11) q lhp„ "(Vi G q{a)) either u*.*{t) > M or ui*{t) > u;^^^^^ (t) - 1 " 

Then there exists some q' G P^jj such that 

• q' Qs,<t,m P 

• S is good for q' and F 

• q'[T,a]<q. 

Proof. Proceed by induction on |F| noting that if F = there is nothing to do. Let 
/X = min(F) and T = TSs{9). Let a{0) =tanda = (t) A a'. 

Using the induction hypothesis it is possible to find a P^+i name q* for a condi- 
tion in P(^2/P^+i such that 

• iiKp,,. V □5^(7)>^,,,,Mr,(t')]/PM + r' 

• 1 Ihp is good for q* and F' " 

. iihp^^, v[r,<T']<9/P^+i". 

Now define 

fqin) if r? G M 

{p[r,a]{v)\{p{v){cT{jmUq{v) if ry = /z 

Piv) \i iJL&r) and q\ G^+i 

q*{ri) if /X G ?7 and g r (/i + 1) G G^+i 
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where G^+i is a name for the generic fiher on P^^+i- The fact that is the desired 
condition follows from the induction hypothesis. □ 

Lemma 6.0.16. Suppose that S is good for T G [w2]^^° o.nd p e P^^ and that 
S ^ S. If pg is defined by 

{p{a) ifa^T 
UWa)((s)) : s e TSsir) and if a e T 

\t\ = |(a + 1) nr| andps[r,T] \ aednPa} 

where G is a name for the generic filter on then S is good for T and pg. 

Proof. Once again, proceed by induction on |r|. Let |r| — n and assume the lemma 
proved if |r| < n. Let /i = min(r) and F' = F \ {^} and TS^i9) = T. For each 
t e Top(T) the induction hypothesis gives that S{{t)) is good for p[T, {t)]^ and F'. 
Since Top(T) C Top_(TS5(0)) it follows that ii q < ps then q < p[F, (t)]^ for some 
t € Top(T). Hence S is good for F and p^. □ 

Theorem 6.1. If p £ Pq = P„(X,2),3) is such that 

p Ihp^ 'U is a dense Gg in 3" 

then there is some q < p as well as a rectifiable curve ^ in such that q Ihp^ 
"7 nU is dense in 7 ". 

Proof. In this theorem the hypothesis that 3 = {Z, e) is reasonably geodesic will 
play an important role. For later reference, notice that one of the consequences of 
this hypothesis is the following 

(6.12) 

(V open V C Z)(Vm e uj){\fS > 0)(3{xJ,e„)(36l > 0)(Vi G m)B^{x,,9) C V and 

m 

(V(7i,72, ... ,7m) e J|C(B3(a;,,6l)))(3 a curve 7)^3(7) < (5 and 7 D Uig„7, 



This follows from Lemma [f.0.4 by choosing 9 < S/3m such that B^{x,6/2) C V 



for some point x. Then, noticing that any reasonable geodesic space with more 
than two points can have no isolated points, simply choose {Vjigm to be disjoint 
nonempty open subsets of V. 



A standard fusion argument using Lemma 3.0.1C shows that in order to prove 
the theorem, it suffices to prove the following preservation property: 

Condition 6.1. Suppose that 

• P II^Pc. C Z is dense open" 

• 6 and e are real numbers greater than 

• 7 : [a, 6] — > Z is a rectifiable curve 

• fc G cij 

• F G M-'' 

• j4 is a finite subset of [a,b]. 

Then there is some q <r,fc P as well as a rectifiable curve j : [a,b] Z and a finite 
B C [a,b] such that 

• gihp„ "Bn7-i(w) ns ^ 0" 

• A3(7) < ^3(7) + '5 
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• ll7-7L„if < e 

• 7(z) = "f{z) for each z £ A. 

To see that estabhshing Condition |6.l| suffices it may, without loss of generahty, 
be assumed that 

p ihp^ "W = Un and each Un is dense open" 

and that {(a„, 6„, en)}neui is an enumeration of Q x Q x w. Suppose that sequences 
{Pn}n€k, {r„}„efc, {A„}„g„ and {7„}„Gfc have been constructed. Let Tk 2 T^k-i 
be chosen by some scheme that will ensure that r„ = |J ^ , domain(p„) and 

Ffcl < fc and let A = IJnefc ^ Using Condition |6.1| it is possible to 

construct pk, Ak and 7^ such that 

• if (flfc, 5fc) is a nonempty interval in [a, b] then 

• A3(7fc) < A3(7fc_i) + 2-^- 

• ||7fc -7fc-l|lunif < 

• 7^(2:) = 7fc_i(z) for each z G A 

where 0k has been chosen so that 9k < 2~'^ and, using compactness and the fact 
that 7fc_i is one-to-one, such that if |x — y| > 1/k and {x,y} C {ak,bk) then 
rf(7fci (2;), 7fci (2/)) > ^fc- Hence, 7;^ = lim„^oo 7„ is a rectifiable curve and, from the 



choice of the 0k, it follows that j^j is also one-to-one. Moreover, by Lemma 3.0.10 
it follows that there is some condition p^^ such that Puj < Pn for all n g w. Hence 
Plo ll~p„ "7/7^ (^efc) 17 ^fc 7^ 0" for each k e uj. Since the construction guarantees 
that 7„ f Afe 7fe f ylfc it follows that p^ Ihp^ "l^^i^ej 7l A^. 7^ 0" for each 
k £ u). Hence Pi^ Ihp^ "7J"^(^ti) H [a, 6] is dense in [a,b]" for each n £ lu and so 
Pt^ ll"p„(x,3) "7J7^(^) n [a, 6] is dense in [a, 5]" . 



In order to show that it is possible to satisfy Condition 3.1 it suffices to show 
that it is possible to satisfy the following condition: 

Condition 6.2. Suppose that 

• P II^Pq "W C Z is dense open" 

• k £ uj 

• re M^'^ 

Then there is some q <r,k P as well as a rectifiable curve 7 : [0, 1] ^ Z and a finite 
B C [0, 1] such that 

• gi^p„ "7-Hw)nB7^0" 

• A3(7) < 6 

The reason this suffices it that, given 7 : [a, b] Z , A, k and e > as in 
Condition |6.l| it is possible to choose a point w £ [a, b] and /? > such that 
P < min(e, (5/6) and such that Bt,{^{w), P) is disjoint from {7(z) : z e A}. Let 
^ [a',b'] C [a, 5] be such that j[a',b'] C B^{^{w),P) and define 3' = (Z n 



S3(7(w;),/3),rf). Then apply Condition 3.2 to find 7 : [0,1] ^ B^{^{w),(3) and 



_B such that A3' (7) < (5/3 and note that, since 7 is a curve and not just a set, it 
follows that A3 (7) = A3' (7) < (5/3. It is then an easy matter to reparametrize 7 so 
that it can be assumed to have domain [a", b"] where a" and b" are chosen so that 
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a' < a" < b" < b' . Then use the hypothesis that 3 is reasonably geodesic to find 
curves -fa ■ [a', a"] — > B^{j{w), P) and jh[b",b'] B^{-i{w), (3) such that 

(6.13) 7,(a')=7(a') and ^.(a") = ^(a") 

(6.14) 7fc(6")=7(6") and 7,(6') = 7(&') 

(6.15) A3(7a)«5/3 and A3(7fc) < (5/3 

Hence 7 U 7 U 7a' U 7f,' is the desired curve and, after reparametrizing, B is the 
desired finite set. 

To verify that Condition |6.2| can be satisfied, let 

p Ihp^ "W C Z is dense open" 



i5 > 0, r G [w]^^" and k ^ uj. Using Corollary 6.0.2 choose q' <r,k P and a tree of 
trees S which is fc-sufficient for q' and F. Let M = \S\ and let {ai}i^M enumerate 
Top(5). 

Using hypothesis 6.12 choose {xi}i^M and and let 6' > be such that for any 
choice of 

(7i,72...,7m) e n C(B3(a^»,^)) 

ieM 

there exists a single curve 7 such that A3 (7) < S and 7 D Uf=i 7i- shrinking 9 
if necessary, it may also be assumed that i?3 {xi, 9) n ^3 [xi, 9) = 0. Now construct, 
in M steps, conditions {qi}ieAi+i as well as finite sets {Ai}i^M+i such that: 

(6.16) qo = q' 

(6.17) S is good for qi and F 

(6.18) q^+l ^SMi,M+k li 

(6.19) g,+i[F, a,] lhp^(x,3) "W n A, ^ 0" 

(6.20) \^^{A{)<9 

(6.21) A, C Z, 

Before proceeding it is worth pausing to see what would be accomplished by this 
construction. It follows from Lemma [6.0.14 that qM <r,k q' ■ Using the properties 
of the family {Vi}ieM obtained from hypothesis 6.12 it is possible to find a curve 
7 such that A3 (7) < 5 and UigM^i ^ 7. Let B = 7^^(UieA/^i) and note that 
qM II" n7~^(>V)) ^ 0" because, by Lemma 3.0.11, if q < qu then there is some 
i e M such that q < q^lr, cr,;] < qr+i[T, a^] and (?j+i[F, a^] Ih "A, n W 7^ 0". 

Hence, all that has to be shown is how to construct q^+i given qi. In order to do 
this, it suffices to find q < qi[T,ai] and Ai C Zi such that for each a G F 

(6.22) q Ihp^ "(Vt e q(a)) either zy|*(t) >M + k or i^|*(t) > i^**[r,a,](0 " 1" 
and q Ih "W fl 0" and condition ( 6.20| ) is satisfied since, once this has been 



accomplished, all that remains to be done is to choose q^+i using Lemma 3.0.15 
such that that 

9i+l ^S,cri,M+k q. 

S is good for g^+i and F and q^+ip, Gi] < q. 

Note that 1 Ihp ,„ "i e V DU O Zi'' for some name x. Then use Lemma |6.0.13 



to 



find q <r,M+fc qi^ ^ o'i] and a tree of trees 5 which is {AI + fc)-sufficient for both q 
and F and qi[T, ai] and F such that 

g[F, r] Ihp^ "i = i,-" 
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for each r G Top(iS). 
Note that 

(6.23) RT* (5) > HT* (5) > T = HT 5 

and, moreover, since S is fc-sufScient, it foUows that if r G 5 and t % RT(TSj(t)) 
then v*^^{t) > fc > r = HT5 and hence v^(S) > HT(5). Let the function $ be 

defined on Top(5) by ^(j) — Xr- It is therefore possible to apply Lemma ^.0.9| to 
S, $ and the metric space 3i = {Zi,d) to find a nonempty tree of trees 5^/5 
such that 

(6.24) A3, ({a; J,gTop(5))) < Diam(3.) < 
Then define q by 

{q{a) if a ^ r 

\J{l{a){{s)) : s e TSsir) and if a G T 

|r| = |(a + l)nr| andg[r,r] [aeGnF^} 

where G is a name for the generic filter o n P^^ , . It will be shown that q an d 
= {xr}T£Top{S) desired. Condition ( 6.20 ) follows immediately from ( 6.24 ). 

In order to check that (6.17) holds appeal to Lemmma 6.0.16 to conclude that S is 



good for q and F. Hence q Ih "W Ci Ai ^ 0" because, if r < q- then Lemma 3.0.11 



guarantees that there is cr G Top(5) such that r < q[T, a] < q[r, a] and q[r, a] Ih 
"i = Xa & Ai n W". Therefore all that has to be checked is that ( |6.22 ) holds for 
all a G r. 

This follows from the fact that S S. To see that this is so notice that, since 
S is good for q and F it suffices to show that for any a G F and any r G iS such 
that |t| = |Fn (a + 1)1 

q[T, t] \ a lhp„ "(Vi G q{a)) either i/|*(i) > M + k or i/f (i) > t^^V.-^.J (*) ~ 1" 

Let such a t and a G F be fixed. Since S is (M + A:)-sufficient q and F and, 
furthermore, 5 -< iS it follows that 

g[F,T] \ a lhp„ "(Vt G g \ TS^(r))i.|(*„) (i) = i.|*^)(i) > M + fc" 

Therefore it suffices to show that 

g[F,T] \ a lhp„ "(Vt G TS^(r))z.|*(t) > ^V.^^^jlO ~ 1" 

and, since S is good for qi[T, at] and F, this is the same as showing that 

^i:.(i)>^i;w-i 

for each t G TS5(r). For a fixed t G TS5(t) the definition oi S S guarantees 
that 

(t) ^^ML_ > -irit)-fimsi\ri\t\) 

(M|,|(X))l*l^ - (M|,|(X))I*I^ 

^ ■ ' i.|^(t)-M|4|(X)HT(5)(HT(5)^|r|) 
= ~ (Af|,|(X))l*l^ 



20 



J. STEPRANS 



Recalling that \t\ > WT{S) = HT(5) from (|6.23|) yields that 



ly*. {t) 

(t) > — — rw - 1 = (t) - 1 



which establishes ( 6.22| ). □ 



Corollary 6.1.1. It is consistent with set theory that there are two complete, sep- 
arable metric spaces 2} and 3 such that the union of any Ki rectifiable curves in 2) 
is meagre yet there are Hi rectifiable curves in 3 is whose union is not meagre. 



Proof. Let 2) = g^nd 3 = [0, 1]^. From Lemma |4.0.1| it follows that if P^^^ is the 
countable support iteration of P(X,2),3) to uj2 then, if G is Paj2 generic over V 
then the union of any Hi rectifiable curves in 2} is meagre. On the other hand, it 
follows from Theorem |6.l| that the union of the ground model rectifiable curves in 
3 is not meagre. □ 

7. Measure and rectifiable curves 
This section contains a result due to Shelah which is somewhat, but not quite. 



the measure analogue of Theorem 3.1 The measure analogue would assert the 
consistency of all sets of reals of size Hi having measure zero yet there existing a 
family of rectifiable curves whose union is not of measure zero. 

Theorem 7.1 (S. Shelah). It is consistent with set theory that tiotl[N nil) > Hi yet 
non(7e(M2)) = Hi. 

Proof. For certain pairs of functions {g,g*) G '^w x a partial order E>g.g* is de- 
fined on pages 348-349 of It is shown that Sg.g* is proper and (g* , (7)-boundin^ 
and hence, from Lemma 7.2.19, which establishes that the countable support itera- 
tion of proper (/, /i)-bounding partial orders is (/, /i)-bounding, it follows that the 
countable support iteration of length lu2 of Sg.g* is also (5*, (7)-bounding. Further- 
more, it follows directly from Theorem 7.3.21 that if G is generic for this iteration 
over a model V then V[G] is a model of non{null) > Hi. 

Hence it suffices to show that if g and g* are chosen appropriately then V[G] 
will also be a model of non(7?,(M^)) = Hi. In particular, it will be shown that if 
{li}ieuj is any family of rectifiable curves in in the generic extension then there 
is a point x G V nM."^ such that x ^ Uiew 7i- ^et /, g and g* be chosen so that g 
and g* satisfy (1) and (2) on page 348 of Q and, in addition, so that 

<7*(n) = |[/(nf]<5/(»)| 

/(O) = 5, ff(0) = 1 and 

as well. To see that this works, let {7i}igtj be a family of rectifiable curves in the 
generic extension and, without loss of generality, suppose that none of the curves 
has length greater than 1. Attention will be focussed on the unit square [0, 1]^. 

Before continuing, observe that if the unit square is covered by congruent 
closed squares with sides of length 1/m and 7 is any rectifiable curve of length less 
than 1 then there are at most 5m squares which the curve intersects. The way 

■^The careful reader will notice that, in fact, Lemma 7.3.23 claims that Sg,g* is (g, (;*)-bounding 
but this clearly a misprint. 
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to see this is to choose a point from the curve from each square which the curve 
intersects. Let these points be {'y{xi)}'^^Q where Xi < x^+i. Since no 5 of the 
squares can have a common point of intersection, it foUows that for any i G fc — 5 
there must be some {i,j} G [5]^ such that the ||7(a;i) — 7(a;j) || > 1/m. Since 
J2iek W'^i^i) ~ 7(2^^+1)11 < 1 it foUows that fc < 5m. 

Now let Lin) be the natural family of size jin)^ consisting of congruent closed 
squares of length 1 / /(n) whose union covers the unit square. For each n G a; let 5'„ 
be the set of squares in Lin) which the curve 7„ intersects. Since 5'„ G 
it follows that there \s H : uj ^ [[£(«)] <5/(")]ff(") in V such that S'„ G U{n) 
for aU n e uj. Let S* = UH{n). It follows that I^q] < 5-5 and so there is 
some square Qq G C(n) such that Qq ^ Sq. Suppose that inductively square 
Qo 12 Qi ^ ■ ■ ■ ^ Qn have been chosen so that Qi ^ S*. The number of squares in 
C[n + 1) which are subsets of Q„ is and < 5/(n + 1)5(71 + 1). Since 



/(' 
/(n + 1) 



> 65(71 + 1) 



/(n)2 

it follows that it is possible to find Qn+i ^ Qn which does not belong to S^j^i- 
Letting x = n„g„ Qn yields that x ^ U„et^ and hence x ^ U„g^ 7„ □ 

8. Open questions 



The proof of Theorem 6.1 relied heavily on the hypothesis that 3 is reasonably 
geodesic and this, in turn, implies some form of dimensionality greater than 3. 
This raises the obvious question of whether this is only a technical problem or if 
there is some intrinsic geometric reason for the hypothesis. Answering the following 
questions may shed some light on this. 

Question 8.1. Is it consistent that non{M eagre) > yet there is a family of Ni 
rectifiable curves in whose union is not meagre? 

Question 8.2. Is it consistent that that the union of any Ki rectifiable curves in 
l'^ is meagre yet there is a family of Hi rectifiable curves in whose union is not 
meagre? 

Question 8.3. Are there integers n and k such that it consistent that that the 
union of any Hi rectifiable curves in M" is meagre yet there is a family of Hi 
rectifiable curves in R'^ whose union is not meagre? 

At this point it should be pointed out that there is an obvious strategy for 
proving some monotonicty results by taking a family of rectifiable curves in IR"+^ 
whose unions is not meagre and projecting them down to R" the curves will still be 
rectifiable and their union will not be meagre. However the projected curves may 



not be one-to-one. It would be interesting to see if theorem S.l can be improved 
so that, in the case 3 = K", the rectifiable curve mentioned in the conclusion is 
nicely embedded. There are various interpretations what nicely embedded might 
mean here. The best would be a linear embedding of the unit interval since this 
would solve Komjath's question mentioned in the introduction. A less ambitious 
alternative is the following. 

Question 8.4. Is it consistent that non{Meagre) > Hi yet there is a family of Hi 
rectifiable curves in whose union is not meagre and all of which are homotopic 
to the unit interval? 
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In this same spirit, one can ask for smoothness properties. 

Question 8.5. Is it consistent that non{Meagre) > Ki yet there is a family of Ni 
differentiable curves in M" whose union is not meagre.? 

Of course, one can ask for higher orders of smoothness as weU. Nothing is known 
in any of these cases either. 

Finally, it should be mentioned that al of the questions considered here have 
their measure analogues. Indeed, rectifiable curves are special examples of sets of 
Hausdorff dimension 1 in R^. One can oslo consider the a-ideal generated by Borels 
sets of Hausdorff dimension p in R" and ask similar questions in this a context. For 
some progress in this direction as well as further refernces see . 
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